Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
101	Drawing Power Law Graphs using a Local/Global Decomposition ∗ Reid Andersen Fan Chung Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2005-02-25 13:23:11 Graph theory Matching Combinatorial optimization Graph coloring Spanning tree NP-complete problems Ear decomposition K-edge-connected graph Line graph
102	Fine structure of 4-critical triangle-free graphs I. Planar graphs with two triangles and 3-colorability of chains Zdenˇek Dvoˇra´k∗ Bernard Lidick´ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-05-27 17:02:42 Graph theory Graph coloring Planar graph
103	Better termination proving through cooperation Marc Brockschmidt1 , Byron Cook2,3 , and Carsten Fuhs3 1 2 Add to Reading List Source URL: www.dcs.bbk.ac.uk Language: English - Date: 2013-04-13 17:39:03 Graph theory Static program analysis Termination analysis Cograph IP KeY Graph coloring
104	Quantified Constraints on Directed Graphs Barnaby Martin and Florent Madelaine Department of Computer Science, University of Durham, Science Labs, South Road, Durham DH1 3LE, U.K. Abstract We study the quantified H-colou Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2009-11-10 10:56:50 Graph theory Mathematics Discrete mathematics NP-complete problems Morphisms Graph coloring Graph homomorphism Degree Line graph
105	A phase transition on the evolution of bootstrap percolation processes on preferential attachment graphs Mohammed Amin Abdullah∗‡ Nikolaos Fountoulakis†‡ Add to Reading List Source URL: web.mat.bham.ac.uk Language: English - Date: 2014-12-03 11:53:57 Graph theory Graph coloring NP-complete problems Incidence coloring
106	Structural aspects of the class of relational structures J. Foniok Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic. Abstract. We summarise some older res Add to Reading List Source URL: www.ifor.math.ethz.ch Language: English - Date: 2007-10-19 09:53:12 Graph theory Mathematics Discrete mathematics Morphisms Graph connectivity Graph homomorphism Graph coloring Order theory Tree Homomorphism Hypergraph Duality
107	Brief Announcement: Local Approximability of Minimum Dominating Set on Planar Graphs Miikka Hilke Christoph Lenzen Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:03 Graph theory NP-complete problems Combinatorial optimization Planar graphs Dominating set Matching Graph coloring Maximal independent set
108	Dynamic Graph Labeling Andreas Kinell Instructors: Regina O’Dell Roger Wattenhofer November 6, 2004 Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:37:00 Graph theory NP-complete problems Graph Graph coloring Planar graph Dominating set Connectivity Graph operations Planar separator theorem
109	Estimation from Relative Measurements: Error Bounds From Electrical Analogy Prabir Barooah and #Jo˜ao P. Hespanha Dept. of Electrical and Computer Eng., Univ. of California, Santa Barbara, CAEmail:{pbarooah,hespa Add to Reading List Source URL: www.ece.ucsb.edu Language: English - Date: 2016-08-11 19:54:32 Graph theory Mathematics Discrete mathematics Graph Random walk Graph coloring Algebraic graph theory
110	Short proofs of coloring theorems on planar graphs Oleg V. Borodin∗ Alexandr V. Kostochka† Bernard Lidick´ y‡ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:44:53 Graph coloring Planar graphs Triangle-free graph Interval edge coloring